Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Accident prediction model fusing heterogeneous traffic situations
Bo YANG, Zongtao DUAN, Pengfei ZUO, Yuanyuan XIAO, Yilin WANG
Journal of Computer Applications    2023, 43 (11): 3625-3631.   DOI: 10.11772/j.issn.1001-9081.2022101619
Abstract260)   HTML3)    PDF (2056KB)(234)       Save

To address the problems of limited information expression, imbalance, and dynamic spatio-temporal characteristics of accident data, an accident prediction model fusing heterogeneous traffic situations was proposed. In which, the semantic enhancement was completed by the spatio-temporal state aggregation module through traffic events and weather features representing dynamic traffic situations, and the historical multi-period spatio-temporal states of four types of regions (single region, adjacent region, similar region, and global region) were aggregated; the dynamic local and global spatio-temporal characteristics of accident data were captured by the spatio-temporal relation capture module from both micro- and macro-perspectives; and the multi-region and multi-angle spatio-temporal states were further fused by the spatio-temporal data fusion module, and the accident prediction task in the next period was realized. Experimental results on five city datasets of US-Accident demonstrate that the average F1-scores of the proposed model for accident, non-accident, and weighted average samples are 85.6%, 86.4%, and 86.6% respectively, which are improved by 14.4%, 5.6%, and 9.3% in the three metrics compared to the traditional Feedforward Neural Network (FNN), indicating that the proposed model can effectively suppresses the influence of accident data imbalance on experimental results. Constructing an efficient accident prediction model helps to analyze the safety situation of road traffic, reduce the occurrence of traffic accidents and improve the traffic safety.

Table and Figures | Reference | Related Articles | Metrics
Large-scale Web service composition based on optimized grey wolf optimizer
Xuemin XU, Xiuguo ZHANG, Yuanyuan XIAO, Zhiying CAO
Journal of Computer Applications    2022, 42 (10): 3162-3169.   DOI: 10.11772/j.issn.1001-9081.2021091556
Abstract219)   HTML6)    PDF (2213KB)(70)       Save

In order to solve the problem that it is difficult to obtain a composite service with high overall performance in a large-scale Web service environment, a large-scale Web service composition method was proposed. Firstly, Document Object Model (DOM) was used to parse the user demand document in XML format to generate an abstract Web service composition sequence. Secondly, the service topic model was used for service filtering, and Top-k specific Web services were selected for each abstract Web service to reduce the composition space. Thirdly, in order to improve the quality and efficiency of service composition, an Optimized Grey Wolf Optimizer based on Logistic chaotic map and Nonlinear convergence factor (OGWO/LN) was proposed to select the optimal service composition plan. In this algorithm, chaotic map was used to generate the initial population for increasing the diversity of service composition plans and avoiding multiple local optimizations. At the same time, a nonlinear convergence factor was proposed to improve the optimization performance of the algorithm by adjusting the algorithm search ability. Finally, OGWO/LN was realized in a parallel way by MapReduce framework. Experimental results on real datasets show that compared with algorithms such as IFOA4WSC (Improved Fruit Fly Optimization Algorithm for Web Service Composition), MR-IDPSO (MapReduce based on Improved Discrete Particle Swarm Optimization) and MR-GA (MapReduce based on Genetic Algorithm), the proposed algorithm has the average fitness value increased by 8.69%, 7.94% and 12.25% respectively, and has better optimization performance and stability in solving the problem of large-scale Web service composition.

Table and Figures | Reference | Related Articles | Metrics